arXiv:1501.02349vl [math-ph] 10 Jan 2015 


Characteristic functions under series and parallel 
connection of quantum graphs 


V Pivovarchik 

South Ukrainian National Pedagogical University, Staroportofrankovskaya str., 26, 
Odessa 65020, Ukraine 

E-mail: v.pivovarchik@paco.net 

Abstract. For a graph consisting of parallel connected subgraphs we express the 
characteristic function of the boundary value problem with generalized Neumann 
conditions at both joining points via characteristic functions of different boundary 
problems on the subgraphs. 


Keywords'. Dirichlet boundary condition, Neumann boundary condition, Kirchhoff 
condition, continuity condition, subgraph, connectivity, boundary value problem, 
spectral parameter. 


Submitted to: Journal of Physics: A 


Characteristic functions under series and parallel connection of quantum graphs 

1. Introduction 


2 


We consider boundary value problems generated by the Sturm-Liouvillc equation on 
a connected compact metric graph with continuity and Kirchhoff’s conditions at interior 
vertices and Robin or Dirichlet conditions at pendant vertices (i.e. vertices of degree 
1 ). The potentials in the Sturm-Liouville equations and constants in the conditions are 
assumed to be real, and such that the corresponding operator is self-adjoint. 

To describe the spectrum of a boundary value problems on metric graphs it is 
possible to use characteristic functions or spectral determinants. 

It was proved in [2] that the characteristic function $at(A) of the boundary value 
problem on a graph G which consists of two subgraphs G\ and GA with the generalized 
Neumann (i.e. continuity + Kirchhoff’s) boundary condition at the only cut-vertex (see 
HU, p.54 for a definition) v of G satisfies 

<MA) = $]v(A)^(A) + *}>(A)^(A), (1.1) 

where (^(A) (j = 1 , 2 ) are the characteristic functions of boundary value problems on 
subgtaphs G\ and GA with Neumann conditions at v, and $^(A) are the characteristic 
functions of boundary value problems on G\ and G 2 with Dirichlet condition at v. 

Formula ( 11 . 11 ) was proved in [ 2 J for trees but the proof is quite the same for 
any separable graph. Earlier this formula was obtained for the so-called spectral 
determinants [3]. In case of Neumann conditions at pendant vertices and under the 
condition of no loops and multiple edges the spectral determinant is nothing but our 
characteristic function. Also it should be mentioned that in [1] a definition of spectral 
determinant introduced in [5j was used which is not quite accurate. The solutions 
and ifpa defined by (l)-(3) in [5] not always exist, e.g. in case of 7 = a = 0, /3 — n (in 
terms of [5]) these solutions are absent. Therefore we use the characteristic functions 
language in the present paper to be mathematically regorous. Formula (11.11) for the 
graph (a path with two edges) has been used for solving the so-called inverse three 
spectra problem [ 6 ] and the Hochstadt-Lieberman problem [7] and for describing spectral 
problems generated by equations of Sticltjes strings on trees in 0. i, HD). 

A graph of connectivity 1 (see [1], p.75 or HU, p.72 for a definition), i.e. a separable 
graph can be considered as a series connection of its subgraphs. In the present paper 
we consider a parallel connection of subgraphs into a graph of connectivity 2 aiming to 
deduce an analogue of ( 11 . ip for parallel connection of subgraphs. 

2. Characterictic functions 


Characteristic functions of boundary value problems on graphs are natural 
generalizations of characteristic functions of boundary value problems on an interval. 
For an interval we use the following four characteristic functions. If s(A, x) is the solution 







3 


Characteristic functions under series and parallel connection of quantum graphs 

of the Sturm-Liouville equation with a real valued potential q(x) G Wf(0,/): 

- y" + q(x)y = X 2 y, x e (0,1), (2.1) 

which satisfies the conditions s(A, 0) = s'(A, 0) — 1 = 0 and c(A, x) is the solution which 

def 

satishes c(A, 0) — 1 = c'(A,0) = 0, then we call & DD (X) = s(X,l ) the Dirichlet-Dirichlet 
characteristic function because the set zeros of $dd(A) coincides with the spectrum of 
the problem generated by ( 12 . 11 ) and the boundary conditions 

2 /( 0 ) = 2/(0 = 0 . 

def 

We call <&dn( A) = s'(X,l) the Dirichlet-Neumann characteristic function because the 
set of zeros of $dn(X) coincides with the spectrum of the problem generated by ( 12 . 11 ) 
and the boundary conditions 

2/(0) = y'(l) = o, 

def 

we call ®nd(X) = c(A, l) the Neumann-Dirichlet characteristic function because the set 
of zeros of ®nd(X) coincides with the spectrum of the problem generated by ( 12 . 11 ) and 
the boundary conditions 

2 /( 0 ) = 2/(0 = 0 , 

def 

we call $atat(A) = c'(A, l) the Neumann-Neumann characteristic function because the 
set of zeros of &nn(X) coincides with the spectrum of the problem generated by ( 12 . 11 ) 
and the boundary conditions 

2 /( 0 ) = 2/(0 = 0 . 

Now let us consider boundary value problems on a compact connected graph. Let 
G be a metric graph with g edges. We denote by v 3 the vertices of G , by d(vf) their 
degrees, by e 3 the edges of G and by lj their lengths. An arbitrary vertex v is chosen as 
the root. Since as it will be clear below our results do not depend on the orientation of 
the edges, we fix an arbitrary orientation but for the sake of convinience we assume that 
the root v has only outgoing incident edges. Local coordinates for edges identify the 
edge 6j with the interval [ 0 , If so that the local coordinate increases in the direction of 
the edge. This means that the root v has the local coordinate 0 on each incident edge. 
All the other interior vertices v may have outgoing edges, with local coordinates 0, and 
incoming edges e 3 with local coordinates lj . Functions y 3 on the edges are subject to 
the scalar Sturm- Liouvillc equations: 

y'j+Qj(xj)yj = X 2 Vj, ( 2 . 2 ) 

where qj is a real-valued function which belongs to L 2 [0, If. For an edge e 3 incident to 
a pendant vertex which is not the root we impose self-adjoint boundary conditions 

s4(0)+A-w(0)=0, (2.3) 


or 


y‘j(h) + PiVi(h) = o, 


(2.4) 
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where /3j G R U {oo}. The case f3j = oo corresponds to Dirichlet boundary condition 
Vj(0 ) = 0 or Hjfylj) = 0. 

For each interior vertex which is not the root with incoming edges ej and outgoing 
edges e k the continuity conditions are 

ViVi) = !fc(0), (2.5) 

for all j and k and Kirchhoff’s condition is 

ZM°) = Zv' i Vi)- (2.6) 

k j 

At the root v, we impose the continuity conditions 

yj( 0) = y k ( o) (2.7) 

for all edges ej and e k outgoing from v and Kirchhoff’s condition 

Ej 4 (°) = ° < 2 - 8 ) 

k 

where the sum in the left-hand side is taken over all edges outgoing from v. 

We will call the pairs of conditions fl2.5p - 02.6p and 02.7p - fl2.8p generalized Neumann 
conditions for an interior vertex, ft is clear that being imposed at a pendant vertex 
these conditions are reduced to the usual Neumann condition (condition 02.311 or (12.41) 
with f3j = 0). 

Let us denote by Sj(X,Xj ) the solution of the Sturm-Liouville equation (12.2j) on 
an edge ej which satisfies the conditions Sj(A,0) = s)(A,0) — 1 = 0 and by Cj(X,Xj) 
the solution which satisfies the conditions Cj(A,0) — 1 = c'(A,0) = 0. Then the 
characteristic function , i.e. an entire function whose zeros coincide with the spectrum 
of the problem can be expressed via Sj( A, lj), s'(A, lj), Cj( A, 7,) and c'(A, lj). To do it we 
introduce the following system of vector functions ipj(X,x) = {0,0,..., Cj(X, Xj), ..., 0} T 
and 'ipj+niX,x) = {0, 0,..., Sj(X, Xj), ..., 0} T for j = 1,2 ,...,g, where g is the number of 
edges in the graph, x = {xi,X 2 , ■■■,x g } T . As in [3|, we denote by Lj (j = 1 , 2 ,..., 2 g) 
the linear functionals generated by (12.21) (12.81) . Then <f>(A) = (Lj(%j} k (X,l))) 2 ^ k where 
l = {h, h, l g } T is the characteristic matrix which represents the system of linear 
equations describing the continuity and Kirchhoff conditions for the interior vertices. 
Then we call 

<MA) := det(<3>(A)) 

the characteristic function of problem (j2.2p ~ fj2.8j) . We are interested also in the problem 
generated by the same equations and all boundary and matching conditions the same, 
but with the condition 

9,(0) =0 (2.9) 

instead of (12.81) at v. We denote the characteristic function of problem (j2.2p ~ fj2.7p . (12.9p . 
by <&d(A). We call (12.7D . (12.91) the generalized Dirichlet condition. In case when v is 
a pendant vertex, conditions (12.71) . (12.91) are reduced to the usual Dirichlet boundary 
condition. Let us assume that the graph G is separable, i.e of connectivity 1 and 
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let the root v be the cut-vertex. We divide our graph G into two subgraphs G\ and 
G 2 having the only common vertex v. Denote by $] V (A) (j = 1,2) the characteristic 
function corresponding to subgraph Gj with Neumann condition at v and by the 

characteristic function corresponding to subgraph Gj with Dirichlet condition at v. 

Formula (II.ID describes series connection of subgraphs. In order to describe the 
characteristic functions for series and parallel connected subgraphs we need to generalize 
the notions of &dd, &dn, &nd and &nn introduced in the beginning of this Section for 
boundary value problems on an interval. 

Let the vertices v in and w out be pendant vertices and let the edge ei be outgoing 
away from v in and the edge e g be incoming to w out . Denote by w = v out the second 
vertex incident with e g . Let w have no incoming edges and denote the outgoing from w 
edges by e g - d ( w ) +l , ..,e g . 



Let us consider the Dirichlet-Dirichlet problem (l2.2IMI2.7lh (12.9h which in our terms 


is as follows: 


2/i(0) = 0 

(2.10) 

V277,, 


VjW + 0) = 0 . 

(2.11) 

or 


y'j(h) + PjVj(ij) - °> 

(2.12) 


at each pendant vertex except of w in and v out . For each interior vertex which is not vj 
with incoming edges e g and outgoing edge e*, the continuity conditions are 


Vj(lj) Vk( 0)) 


(2.13) 











Characteristic functions under series and parallel connection of quantum graphs 
and Kirchhoff’s condition is 


6 


k j 


At w we have 


and 


and 


yg-d(w)+l (0) — y g -d(x d)+ 2 ( 0 ) — ... — y 5 _i(0) — y g (0), 


y’M = - fc y'k(°) 

k=g-d(w )-\-1 


ygi^g) — 0 


v out . 

We substitute 

Vi = BiCi( A, xf) + AiSi( A, xf) 

into fl2.10p ~ fl2.17p and obtain 
5i = 0, 

Aj + (3jBj = 0 , 

Bj c j(^i lj ) + AjSj(X, lj ) + (3j(BjCj( A, lj ) + AjSj(A, ^)) = 0. 
We can also write the continuity and Kirchhoff’s condition at v as 
B g -d(w )-\-1 B g — d(«j)+2 ••• Bg —1 

Bg — 1 = Bg, 

9~1 

Ag = — 

k=g—d(w)-\-l 

Bg c g( A, Ig ) + A 9 s 9 (A, Ig) = 0. 

These equations can be written in a matrix form: 


/ 1 0 


0 0 


0 0 
y 0 0 


0 0 0 0 

x ... 
x ... 
x ... 
x ... 
-10 0 
x ... 

X ... 

X ... 

X ... 

0 0 0 


0 Cg 0 


0 \ / B l 
B 2 


Bg -1 
B„ 


111 
... 0 Sg ) 


g 

A\ 

A 2 


Ag-, 

A i 


(2.14) 

(2.15) 

(2.16) 

(2.17) 

(2.18) 

(2.19) 

( 2 . 20 ) 

( 2 . 21 ) 

( 2 . 22 ) 

(2.23) 

(2.24) 

= 0. (2.25) 


























Characteristic functions under series and parallel connection of quantum graphs 


7 


Here Sj = sf A, If, s' = s'-(A, If), Cj = cf A, If), c'- = c'(A, If. 

The determinant of the matrix in (12.24p is &dd( A). 

Let us delete equations (12.18b (12.221b (12.23ft and (12.24ft from (12.25ft and set 
Hi = = 0 and Ai — 1. Then we obtain a nonhomogeneus (g — 4)x(g — 4) system 

of linear algebraic equation with respect to unknowns B 2 , B 3 ,..., B g _ i, H 2 , H 3 ,..., A g _\\ 


( 


\ 


\ f B 2 \ 


Bg -1 

A-2 


/ V Vi 


f x \ 

X 

X 

X 

X 

X 

X 

V X 


(2.26) 


Denote the determinant of the matrix of the obtained system by A (A). Solving this 
system we find 

B f- 1 = %PT’ A °-“ = A A(A) A) fc = 1 .2,...,rfW-l. (2,27) 

where A^ and A^ are the corresponding cofactors: 


Aj^A) = det 


x 

x 

X 

X 

X 

X 

X 

X 


A^.^A) = det 


X 


. x ... 

X 


. X ... 

X 


. X ... 

X 

, Aa 9 _ 2 (A) = det 

. X ... 

X 


. X ... 

X 


. X ... 

X 


. X ... 

X 


. X ... 


and so on up to A? , s . 

-A-g — d(w) + 1 

We use upper index D to underline that the formulae correspond to the case of 
Dirichlet boundary condition at Vj n . Notice that A does not depend on the condition 
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at Vj n while it is the determinant of the matrix obtained from the matrix of (12 .27jl by 
deleting among others the first column and the (g + l)-th column. 

On the other hand, it is easy to notice that these cofactors appear in the expansion 
of the determinant 


9-1 


»dd(A) = c„(A,/,)Af i _ I (A) +«„(A,y E A°(A) 

k=g-d(w )-\-1 

because it is easy to see that A^_ 1 (A) = A^_ 1 (A) and A^ fc (A) = A^ fc (A). 
In the same way we arrive at 


(2.28) 


9-1 


(2.29) 


* D »(A) = 4(A,gAg > _ i (A) + 4(A.y e a®(a). 

k=g-d(w )-\-1 

Now we consider the same problem but with Neumann condition y((0) = 0 at v in . Then 
we obtain A\ = 0 instead of (I2.18j) and 


/ 0 0 


0 0 


0 10 0 


1 0 0 


0 0 0 0 


0 Cg 0 


. 0 \ f B, \ 

B 2 


Bg-l 

B g 

A 2 


0 0 

Y 0 0 

instead of (I2.25p . In the same way as (I2.27P we obtain 


11-1 
.. 0 s g ) 


Ag -1 

V A, J 


= o 


Al t (A) 


AN ( \ \ 

A-i= B r,[ , a A = TAl ' k = i,2,...,d(w)-i. 


Apr’ ~ A(A) (2 - 30) 

where A^_ i and A^ fc are the corresponding cofactors. Upper index N we use to 
underline that the formulae correspond to the case of Neumann boundary condition 
at Vj n . Also we have 

t™(A)=c s (A,gA"_ I (A) + s»(A,i„) E A«(A), 

k=g—d{w )+1 

4>™(A) = 4 (A.gAr,(A) + 4 (A,g E A" (A). 

k=g-d(w)-\-l 
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Let us consider two connected graphs G J (j = 1,2). We choose two vertices vj n 
and v^ ut in each of them as the entrance and exit vertices. In this Section we investigate 
series connection of these graphs. We denote by &* NN the characteristic function of 
the boundary value problem on the graph Gj with Neumann boundary conditions 
at vj n and v^ ut . At all the other interior vertices generalized Neumann conditions 
(continuity and Kirchhoff conditions) are imposed while any self-adjoint conditions of 
the form (12.31) or (12.4H are imposed at pendant vertices. In the same way, we denote 
by the characteristic function of the boundary value problem on the graph Gj 

with Neumann boundary condition at v- n and Dirichlet boundary condition at 
by the characteristic function of the boundary value problem on the graph Gj 

with Dirichlet boundary condition at v- n and Neumann boundary condition at v) )ut . by 
& DD the characteristic function of the boundary value problem on the graph Gj with 
Dirichlet boundary condition at v? n and at v) )Vlt . 

If we connect vl ut with vj n then we obtain a new graph G = G\ U Go with a 
cut-vertex v l out = vf n . Let us denote by &nn(X), &nd(X), &dn(X) and ^^(A) the 
characteristic functions of the problems on G with Neumann conditions at v| n and v° ut , 
with Neumann conditions at v) n and Dirichlet at Vg Ut , with Dirichlet condition at vf n 


and Neumann at w 2 out and with Dirichlet conditions at v) n and v^ t . 

It is clear from (II. 1|( that 

®nn(X) = < I>] VA r(A) < I ) |, A r(A) + < h] VD (A)$^Ar(A), (3.1) 

$nd(X) = ^ 1 NN (X)^ DD (X) + < h] VjD (A) < I > ^ D (A), (3.2) 

&dn( A) = < ^ > i)Af(A) < l ) £)£)(A) + ^ 1 DD (X)^ 2 NN (X), (3.3) 

< 1 ) dd(A) = < h^ Ar (A) < I) 2 ) £) (A) + <h) :)D (A)$^ D (A). (3.4) 

Using these identities we obtain an analogue of the Lagrange identity: 

< l ) A r n)(A)4 ) Dv(A) — $nn(X)$dd(X) = (3.5) 


(*WA)<&WA) - $w(A)^(A))(^ D (A)^ A r(A) - ^ JV (A)^ D (A)). 

4. Auxiliary results 


Denote by s ij(X,x\j) the solution of the equation 

-y",j + qij(xij)yij = A 2 yi,j, j = 1,2 

on the edge of Gj incident with V; n which satisfies Sij(A, 0 ) = sj -(A, 0 ) — 1 = 0 and by 
cij(A, xij) the solution which satishes cij(A,0) — 1 = -(A, 0) = 0 . 
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Let us consider a boundary value problem on G\ which consists of equations 

- y",i + ft.ifai.Os/i.i = x2 yid> i = 1,2,gi, (4.1) 

continuity and Kirchhoff conditions at all interior vertices, conditions ?/i,i(0) = y\ ^O) — 
1 = 0 at vj n and no condition at v x jut There exists a solution of this problem, maybe not 
unique, of the form Yi(A,£i) = (si,i(A, x 1A ), y 2 ,i(X, x 2 ,i), 2/ 3 ) i(A, z 3 ,i), y 91 ,i{\ x gii i)) T , 
where X\ = {xqi, £ 2 , 1 ,..., x g p} T is the coordinate vector corresponding to G\ In 
the same way we define the solution of the problem generated by equations (14.11) . 
conditions yi,i(0) — 1 = y[ 1 ( 0) = 0 at vj n and no condition at Ui(\,Xi) = 

(Cl,l(A, Xip), M2,l(A, 2?2 ,i), « 3 ,i(A, x 3 ) i), ..., u gi: 1 ( A, x gul )) T . 

If we substitute Y\(x i) into equations (12. 10H H2 . 161) written for G±, we obtain 


M A _ A B 91 -i.i(^) 

I/ 91 ,i(A, x gi,i ) — Ai(A) 091 


9-1 A^ (A) 

C 0l ,l(A, Xg lt l)+ J2 S 3vl-( A ’ X gl.l)( 4 - 2 ) 

k=g—d(w )+1 if / 


In the same way 


Hgi,! (A, X gi ,] ) 


A W A ) 


,i(A, x gitl )+ ^2 


^ A U A ) 


®gi,i (A, x git f) .(4.3) 


A i( A ) V ’ ai, / \= 9 % )+ i A *( A ) 

In the same way we define the corresponding solutions for G 2 : Y 2 (X,x 2 ) = 

(si, 2 (A, 0 : 1 , 2 ), y 2 ,i(A, 0 : 2 , 2 ), 2 / 3 ,i(A,a: 3 , 2 ), •••, 2/ 31 , 2 (A, x 91i2 )) t which satishes equations 

- y'l2 + %2( x i,2)yi,2 = A 2 2/i,2, i = l, 2 ,..., g 2 , ( 4 . 4 ) 

and conditions 2 / 1 , 2 (0) = ?4 2 (0) — 1 = 0 at v 2 n and no condition at w 2 ut and U 2 (X,x 2 ) = 
(ci j2 (A, xi j2 ), m 2 ,2(A, ^2,2)5 %,2(A, x 3)2 ), u g2t2 (X, x g2t2 )) T which satishes iii, 2 ( 0 ) - 1 = 
u'i 2 ( 0 ) = 0 at vf n and no condition at v^ t . Then 


Vg-. 


* . N A B 92 -i 2 ( A ) /, \ A A fe2 (-^) w . ^ 

i,2 (A, X g2 2j -T-7TT- C 92. 2 (A, 3 ^ 92 , 2 )+ 2^ \ (\\ S 92,2(A, X 92j2 ), (4.5) 

A 2f A ) k=g-d(w )+1 A2 f A ^ 


M 9 ,2(A, 2^92,2) ^ ^92 


A ^- (A) A W V' A 1,( A ) 

C„ 0 , 2 (A, Xg 2j2 )+ 2^ A 7TT ^ 92 i 2 (A, X g2 2j • (4.6) 

fc=g-d(«j)+l A2 f A ^ 


5. Parallel connection 


Now we consider parallel connection of G\ with G 2l i.e. a graph G obtained by 
connection v x n with v 2 n and v) mt with v 2 ouV To simplify situation let us assume that v{ n 
and v^ ut are pendant vertices of Gj for j = 1,2, respectively, (see Fig. 2). 

Let us denote by & NN (X), &nd(X), &dn(X) and &dd( A) the characteristic functions 
of the problems on G with Neumann conditions at v) n = vf n and w x out = v ‘ 2 ut , with 
Neumann conditions at v,l n = V 2 n and Dirichlet at = v^ ut , with Dirichlet condition 
at v) n = w 2 in and Neumann at v x out = v 2 ut and with Dirichlet conditions at v] n = v? n 
and at w l out = V 2 out , respectively. 
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Fig-2 


It is clear that 

4dd(A) = 4l, D (A)4 2 DD (A), (5.1) 

&dn{X) = < hz)Ar(A) < I ) | )D (A) + ^ 1 dd (X)^ 2 dn (X), (5.2) 

®nd(X) = $^(A)$^(A) + $WA» d (A). (5-3) 

Our aim is to express $nn{X) via ^^(A), < L) VI) (A), ^^(A) and &ddW (j = 1,2). 

Let us look for solution of Neumann-Neumann problem on G in the form {R^Yx + 

R 21 U 1 , Ri 2 Y 2 + R 22 U 2 }, where R, l3 are constants. Then the continuity condition at 

1 2 

v ln = V tn 1S 

R' 2 i = R 22 • (5.4) 

The Kirchhoff condition at vf n = vf n is 

R 11 = —Ri2- (5-5) 

Continuity condition at v' mt = v 2 ut is 

2?nj/^ 1,1 (A, l git i)+R 2 iU git i(X, l git i) = Ri 2 y g2}2 (X, lg 2 , 2 )+R 22 Ug 2 , 2 (X, l g2 , 2 )-( 5-6) 
The Kirchhoff condition at vj ut = v 2 out is 

-^n2/pi,i(A, ^i,i)+^2iWg lj i(A, l gi ,i)+Ri2y' g2t2 (X, lg 2 , 2 )+R 2 2u' g2t2 (X 1 1 92j2 ) = 0.(5.7) 

It is clear that if y git 1 (A, l git 1 ) = 0, then Y x is an eigenvector of the problem on G'i 
with Dirichlet conditions at v- n and at v 2 ut . It means that the set of zeros of y gi p(X, l gi ,i) 
coincides with the set of zeros of ^^(A). 



Characteristic functions under series and parallel connection of quantum graphs 12 


Using fl2.29p . (I2.30|) we obtain from (14.2p . (I4.3p . (14. 5 p and (14.61) that y gi ,i(^,l gi ,i) = 




Ai(A) ’ U 9 i 

y g I 91 , 1 ) 


l(Aj^i,l) — 


^jvnU) 




,(A) 


Ai(A) > a 92,^1'■92^) ~ a 2 (A) ’ ^92^V'i^g2,z) — a 2 (A) ’ 

!kW n,' (\ 1 \ — ^ > <v/v( A ) ,/ (\ 1 \ f \ 1 \ — 

Ai(A) ’ h/i,U ~ Ai(A) ' Ug 2 , 2 l A Ug 2 , 2 j — A 2 (A) ancl U g 2 , 2 \*Gg 2 , 2 ) — 


4)2 

' ATP 


(A) 


A 2 (A) 


The determinant of system (I5.4p (I5.7j) is 


D(A) det 


Ai(A) 





(5.8) 


It is clear that to obtain the characteristic f un ction $ivw(A) the determinant (15.51) 
must be multiplied by (Ai(A)A 2 (A)) p (with some p > 1) to be an entire function. Let 
us show that this p must be 1. 

To prove it we notice that & DD (\) is an entire function of exponential type ZA-b = 

X) lk \ where l\f are the lengths of the edges of the subgraph Gj and g, is their number. 
k =1 

gj — 1 ... ... 

The function A,- (A) is an entire function of exponential type If — iXb — if' — if). 

k =2 yj 

The graph Gj consists of two edges e\ and e 9j and the subgraph Gj (see Fig. 2) 
which are series connected. Then for e\^ and ef) we have 

1 yj 

ci J (A.i 1 U) )4,'(A.i! fl ) - cUA,(P > )su(A,iP > ) = 1, 


Wa. CK.M- 4?) ~ CM- WKAK 4?) 


= 1. 


(5.9) 

(5.10) 


Applying the analogue of Lagrange identity for series connected subgraphs (13.51) and 
using (15.61) and (15.7p we obtain 


^7 VdW^DnW — — 


At) 


(!) 


At) 


^ndW^dnW — ^NnW&ddWi 


where quantities with the zero upper index correspond to Gj. Thus < h^ D (A) < h^] v (A) — 
^mv(A)®d£>(A) is an entire function of exponential type L^) — if) — iff. Taking into 
account that Aj(— A) = Aj(A) and Aj(A) = A^(A) we conclude that 


A, (A) 


— t c. 


|Im A| —* oo 


(5.11) 


where C is a real constant. Therefore, using (15.5p we obtain 


A 1 (A)A 2 (A)L>(A) = 


(5.12) 
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®DD (A^WA) - (A)^*£)jv(A) a 

-A^A)- A2(A)+ 

®NnW® 2 DdW + ^NnW^DdW + < ^7VD(^) < ^DAr(^) + D (^) N W + 

®DD ~ ^ndW^dnW a / \ \ 

A^A) Al(A) ' 

Due to 05. lip and 05. 12ft we conclude that A!(A)A 2 (A)ZA(A) is a meromorphic function 
with the set of zeros which coincides with the set of zeros of the entire function ‘hjVAr(A), 
i.e. the characteristic function of the Neumann-Neumann problem on the whole graph. 
To prove this we notice that 

\$nn{ A)| = C\IrnX\- pi - p2 - 2+qi+q2 e ]ImXl L (l + o(l)) 

\ImX\ —>oo 

where L = iA 1 ) + ZA 2) = J2k=i ^ + J2kL i 4 Pj is the number of vertices in Gj, and the 
number of vertices in G is pi + p 2 — 2. Due to 05. lip and 05.13P we obtain 

|A!(A)A 2 (A)D(A)| = C\Im\\- pi - p2 - 2+qi+q2 e lImXl L (l+o(l)). 

\ImX \—)-oo 

We have proved the following theorem. 

Theorem For a graph consisting of t parallel connected subgraphs 

<h JViV (A) = A 1 (A)A 2 (A)D(A) 


where D( A) is given by l\5.8\) . 

If we connect m parallel subgraphs we obtain 
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$nn — 


(5.13) 


0 

0 



0 

1 

-1 

0 


0 

0 

0 



... 0 

1 

0 

-1 


0 

0 

0 



0 

1 

0 



0 -1 

1 

1 



1 

0 

0 



0 

®DD 

_ <f)2 
^DD 

0 


0 


_<J>2 

^ND 

0 


0 

*DD 

0 

~®DDwo 

0 

0 


0 

<T> 2 
v ND 

0 

... 0 

®DD 

0 



<b m 

••• ^DD 

®ND 

0 



cf> m 

••• ^ND 


<T>2 

^DN 



<b m 

••• ^DN 

®NN 

<J>2 

^NN 



<b m 

••• ^NN 

Formulae (J3. 

l|)-(|3.5p and 

(I53D-H53D 

(15M3D 

remain 

true 

for 

problems g 


II A 

3 = 1 


by finite dimensional analogue of Sturm-Liouville equation, so-called Stieltjes string 
equation. 
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